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Abstract 

Let V be an n-dimcnsional vector space and let O n be the or- 
thogonal group. Motivated by a question of B. Szegedy (B. Szegedy, 
Edge coloring models and reflection positivity, Journal of the American 
Mathematical Society Volume 20, Number 4, 2007), about the rank of 
edge connection matrices of partition functions of vertex models, we 
give a combinatorial parameterization of tensors in V® k invariant un- 
der certain subgroups of the orthogonal group. This allows us to give 
an answer to this question for vertex models with values in an alge- 
braically closed field of characteristic zero. 
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group, tensor algebra, tensor invariants, vertex model. 



1 Introduction 

Let ¥ be a field and let V be a n-dimensional vector space over F equipped 
with a nondegenerate symmetric bilinear form (■,-) equivalent to the stan- 
dard form on F n . We use superscript-* to indicate the duals of F- vector 
spaces. Let R = SV* be the symmetric algebra generated by V* , which we 
identify with the ring of polynomial functions on V. The orthogonal group 
O n is the group of invertible linear transformations of V preserving the bi- 
linear form. It has a natural action on R and hence on R*. Let h G R* and 
define 

Stab(/i) := {g G O n \ gh = h}. (1) 

The orthogonal group acts on V® k for k G N. In this paper we give a 
combinatorial parameterization of the space of tensors that are invariant 
under Stab(/i) for certain h G R* when F is an algebraically closed field of 
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characteristic zero. This interpretation can be seen as a generalization of 
the Brauer algebra, to which it reduces for h = 0. 

This work is motivated by a question of B. Szegedy concerning the rank 
of edge connection matrices of partition functions of vertex models. To state 
his question we introduce some terminology. Let Q be the (countable) set 
of isomorphism classes of finite, undirected graphs, allowing multiple edges, 
loops, and circles. Here a circle is a graph with one edge and no vertices. 
An F-valued graph parameter is a map / : Q — > F. We may think of / as 
mapping graphs to F in such a way that isomorphic graphs are mapped to 
the same element. This allows us to use the term graph even when we mean 
isomorphism class of graphs. In particular, we will somewhat inaccurately 
speak of the vertex set VG and the edge set EG of an element G £ Q. 

Throughout this paper we set N = {0, 1,2...} and for n £ N, [n] denotes 
the set {1, . . . , n}. 

Let 

e ij ■ • • j e n 6 V be an orthonormal basis for V and let x\, . . . , x n £ V* 
be the associated dual basis. Then R is just ¥[x±, . . . ,x n ], the polynomial 
ring in n variables. Following de la Harpe and Jones [6] we call any h £ R* 
an (F-valued) n-color vertex model. The vertex model can be considered 
as a statistical mechanics model, where vertices serve as particles, edges as 
interactions between particles, and colors as states or energy levels. The 
partition function of h is the graph parameter fh : Q — > F defined by 
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for any G £ Q. Here S(v) is the multiset of edges incident with v. 

Remark 1. At first sight, this definition seems to depend on the choice of 

orthonormal basis e±, . . . ,e n £ V . However, the following more conceptual 

interpretation shows that it really only depends on the bilinear form and on 

h £ R* = (SV*)*, and that the definition can in principle be extended to 

symmetric bilinear forms for which (over algebraically non-closed fields) no 

orthonormal basis exists. A graph G = (VG, EG) gives rise to a polynomial 

function tp : V VG — > F by sending a tuple (vi)i & vG to n to the power the 

number of circles in G times the product of the expressions (vi,Vj) over all 

non-circle edges {i,j} £ EG. Then tp is an element of the tensor power 
R ®VG ( 

since coordinate rings of Cartesian products are tensor products of 
coordinate rings). Applying the element h® VG to tp gives a number, which 
is nothing but fh(G). By construction the function ip is invariant under the 
orthogonal group acting on V VG , which implies that f g h = fh for all g £ O n . 
Many arguments in this paper have coordinate- free analogues. For the sake 
of concreteness, however, we mostly work directly with formulas such as the 
one above. 

We now introduce the concept of fc-fragments, for k £ N. A k-fragment 
is a graph which has k distinct degree-one vertices labeled 1 up to k. These 
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Figure 1: Gluing two k- fragments into a graph. 



labeled vertices are called the open ends of the graph. The edge connected 
to an open end is called a half edge. Let Tk be the set of all k- fragments, so 
that J-q equals Q, the set of graphs without labels. Define a gluing operation 
* : J~k x Tk — > Q as follows: in the disjoint union of F, H E J~k, connect the 
half edges incident with open ends with identical labels to form single edges 
(with the labeled vertices erased); the resulting graph is denoted F*H E J'o; 
see Figure [TJ 

For any graph parameter / let Mfk be the J-k X J^-matrix defined by 

M Lk (F,H) = f(F*H), (3) 

for F,H E J~k- This matrix is called the edge connection matrix of /. 
In [T3] Szegedy used the edge connection matrices to characterize when a 
real valued graph parameter / is of the form fh for some h E R* . In the 
same paper Szegedy asked for a characterization of the rank of My ^ for 
k = 1,2..., if / = fh for some real valued vertex model h. This question 
was answered by the second author in [10] . In this paper we give an answer 
to this question for F-valued vertex models where F is an algebraically closed 
field of characteristic zero. Our characterization reads: 

Theorem 1. LetF be an algebraically closed field of characteristic zero and 
let h E R* . Then there exists h' E R* such that fh{G) = fh'{G) for all 
G E Q and such that 

rk(M /hjfc ) = dim(F 0fc ) Stab ( /l '). (4) 

In fact, we will construct of a surjective linear map from the space FJ^ of 
formal F-linear combinations of fc- fragments onto the space of tensors in V® k 
that are stable under Stab(/i'). This is the combinatorial parameterization 
of Stab(/i')-invariant tensors referred to earlier. 

2 Real versus complex 

For real valued vertex models the following result holds: 
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Theorem 2 ([TO]). Let F = R and let h e R* . Then 

rk(M fhtk ) = dim(y® fc ) stab ^. 



(5) 



The proof of this theorem uses the fact that the orthogonal group of the 
standard symmetric bilinear form on R n is compact; the analogous state- 
ment for non-compact forms is not true. Over algebraically closed fields of 
characteristic zero all nondegenerate forms are equivalent. Consequently, we 
cannot simply take h! = h in Theorem [TJ as the following example shows. 

Example. Let i be a square root of —1 and set n := 2,x\ := x,X2 ■= y- 
Consider the vertex model h : ¥[x, y] — )■ F given by 

{1 if a = 1 and 6 = 0, 
i if a = and 6 = 1 (6) 
0, else. 

Note that for any graph G with at least one vertex we have fh(G) = 0. 
Indeed, if G contains an isolated vertex or a vertex of degree at least 2, 
then fh(G) = 0. Else, G is a perfect matching. Since for an edge e we have 
fh{e) = h{x) 2 + h(y) 2 = 0, also in this case fh{G) equals 0. So the rank 
of Mf h; i is equal to zero. It is not difficult to see that that Stab(/i) = {/}, 
where / is the identity in 02- Hence rk(Mj h )1 ) / dim y Stab W = 2. More 
generally, the following holds: rk(Mj hj fc) = dim(V® k )° 2 . The vertex model 
b! = G ¥[x, y}* does the job. 

3 Framework and preliminaries 

In the remainder of this paper we assume that F is algebraically closed and 
has characteristic zero. Let FJ 7 ^. denote the linear space consisting of (finite) 
formal F-linear combinations of fragments. Extend the gluing operation 
bilinear ly to FJ" fc x FJV Let 

oo 

A:=@WT k . (7) 

k=0 

Make A into a graded associative algebra by defining, for F £ and 
H € J- 1, the product FH to be the disjoint union of F and H, where the 
open end of H labeled i is relabeled to k + i. 

Fix a vertex model h € R* . Set Z k := {7 e FJfc | fail * F) = 
for all k- fragments F} and let X := ©£L -^- Observe that 

rk(M /hifc ) = dim(FX fc /X fe ). (8) 

Let T(V) := 0~ o V m be the tensor algebra of V (with product the 
tensor product). For <j> : [k] — >■ [n] define := e^m <8> • • • ® e<f>(k)- The 
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form a basis for V® . We will now exhibit a natural homomorphism from 
A to T(V). 

For a £;-fragment F we denote its edges (including half edges) by EF 
and its vertices (not including open ends) by VF. Moreover, we will identify 
the half edges of F with the set [k] . Let F G J-/, and let (f> : [k] — > [n] . Define 

w ■■= e n h [ n x m ) • (9) 

ip(i)=4>(i) i=l,...,k 

We can now define the map ph ■ A — > T(V) by 

F H> E ^(F) e</) , (10) 

0:[fc]^[n] 

for F £ Fk, extended linearly to A. Note that for F, H £ J 7 ^, 

f h (F*H)= h^h^H). (11) 

<^ : [fe]->[n] 



It is not difficult to see that is a homomorphism of algebras. By (11) 
it follows that kerp/j C X. This gives rise to the following definition: we call 
h £ R* nondegenerate if kerp/j = I. Equivalently, h G i£* is nondegenerate 
if the algebra Pft,(.A) is nondegenerate with respect to the bilinear form on 
T(V) induced by that on V. So for nondegenerate h we have A/1 = Ph(A) 
and in particular, by ([8]), 

rk(M /h >fc ) = dim(p h (A) n V® k ). (12) 

By (12), the following theorem implies Theorem [TJ 



Theorem 3. Let h G R* . Then there exists a nondegenerate h! G R* with 
f h (G) = f h ,(G) for allG£G such that 

Ph ,(A) = T(V) Stahih '\ (13) 

We will give a proof of Theorem [3] in Section 5. The next section deals 
with some preparations for the proof. 

Remark 2. Following Remark[TJ the map pt can be understood in a coordinate- 
free manner as follows. As before, a fc-fragment F gives rise to a polynomial 
function x(j : V^ uVF -> F. Since open ends have degree one, this map 
is multilinear in the arguments labeled by [k]. Hence tp sits naturally in 
(y*)® k ®R® VF . Applying l<g>/i® yF to it gives an element of (V*)® k , which 
is also an element of V® k by the natural map V* — > V induced by the 
bilinear form. This is the element ph{F). By definition the function t/j is 
O n -invariant. This implies that for all g G O n we have gph(F) = p g h(F). 
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4 Algebras of invariant tensors 



The proof in [10] of Theorem [2] depends on a result of Schrijver char- 
acterizing which subalgebras of the real tensor algebra arise as invariant 
algebras of subgroups of the real orthogonal group. Here we prove a variant 
of Schrijver's result valid over an algebraically closed field F of characteristic 
zero. 

Below we state and prove a sufficient condition for a subalgebra of T(V) 
to be the algebra of //-invariants for some reductive group H C O n . Derksen 
[3] completely characterized which subalgebras of T{V) are the algebras of 
//-invariant tensors for some reductive group H C O n , but we do not need 
the full strength of his result to prove Theorem [3j 

First we introduce some terminology. For l<i<j<k£N the 
contraction Cj* • is the unique linear map 

C? }j : V m -> V m ~ 2 satisfying (14) 
vi <g> . . . <8 Vk i-> (vi, vj)vi <8> • • • <8> Vi-i ® Ui + i . . . (8) ® Vj+i (8) ... (8) Vfc. 

Contractions are clearly O n -equivariant, and so are compositions of con- 
tractions. We will also use (., .) for the induced symmetric bilinear form on 
tensor powers V® k of V. This bilinear form is the composition of the tensor 
product V® k x V® k V® 2k followed by Cf J +1 , and Cf J7 2 , etc. up to C? >2 . 

A graded subspace A of T(V) is called contraction closed if C k j(a) G ^4 
for all a G ^4n and i < j < k G N. Note that for any subgroup H C O n , 
T(V)' ff is a graded and contraction closed subalgebra of T(V). 

Theorem 4. Let ^4 C T(V) be a graded contraction closed subalgebra con- 
taining Y^=i e i ® e i- V the pointwise stabilizer Stab(j4) := P| agj4 Stab(a) 
equals Stab(w) for some w G A whose O n -orbit is closed in the Zariski 
topology, then A = T(V) Stab ^ and moreover Stab(^4) is a reductive group. 

Proof. Let w G A be such that H := Stab(w) equals Stab(yl). Write w = 
w\ + . . . + wt with Wj G Wj := V® n i the homogeneous components of w, and 
assume that that O n w C W := ©! = i Wj' is closed. The map O ra — > W given 
by g l— >■ 5^ induces an isomorphism O n /H — > O n w of quasi affine varieties 
(cf. Section 12]). As O n u; is closed, both varieties are affine and moreover 
regular functions on O n w extend to regular functions (polynomials) on W. 
So they are generated by Wj for j = 1, . . . , t. This means that any regular 
function on O n /H is a linear combination of functions of the form 

gH^ (gw 1 ,u 1 ) d ^--(gw t ,u t ) dt , (15) 

where d\, . . . ,dt are natural numbers and Uj G Wj for all j. Note that the 
right-hand side of ( |15[ ) can be obtained from 

(gwf dl ) ® • • • ® (gwf dt ) uf dl (8 • • • (8 «f*, (16) 
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by repeatedly contracting the gwj with the corresponding Uj. Since A is 
an algebra, the tensor products of the Wj lie in A. More succinctly, we find 
that every regular function on O n /H is a linear combination of functions of 
the form g h-> K[(gq) ®«] = K[q (g> {g~ l u)\ with u E T{V) and q E A in the 
same graded piece of T(V), and K a composition of contractions. 

Clearly A is contained in T(V) H . To prove the converse, let a E (\/® fc )^. 
Let Zi,...,z s be a basis of V® k . Then we can write 

s 

ga = ^2fi(g)zi, (17) 

1=1 

for all g E O n , where the fi are regular functions on O n . Since gha = ga for 
all h E H it follows that the /, induce regular functions on O n /H. By the 
above, for each i = 1, . . . , s, we can write 

fiig) = K hA%i ® (is) 
j 

for certain g^j E ^4 and Ujj E T(V) and sequences Kj-j of contractions. 
Multiplying both sides of ( fl~7| ) by 5" 1 we get 

a = J2 K iA%j ® (^^ij) (8) (2^)], (19) 

where we have abused the notation Kij to stand for the same series of 
contractions as before, but leaving the last k tensor factors V (containing 
g~ l Zi) intact. Let p be the Reynolds operator of O n . Then we have 

a = ^2 K i,j\.H,j ® P( u i,j ® z i)\- ( 20 ) 



In the case where F = C this follows immediately by integrating ( 19 ) over g 
in the compact real orthogonal group (with respect to the Haar measure). 
In the general case this follows from standard properties of the Reynolds 
operator, which we omit. 

To complete the proof note that qij E A and p(uij®Zi) E T{V)° n . Now 
by the First Fundamental Theorem for the orthogonal group (see for exam- 
ple [121 Section 5.3.2]), T(V)° n is the smallest contraction-closed graded 
subalgebra of T(V) containing ]T\ e i a, and hence is contained in A. As 
A is a graded and contraction closed subalgebra of T(V) it follows that 
a E A. Finally, since O n /H is affine, Matsushima's Criterion (see [JJ for an 
elementary proof) implies that Stab(j4) = H is reductive. □ 



5 A proof of Theorem [3] 

In this section we give a proof of Theorem [3} First we show some results 
from [10] allowing us to apply Theorem [4j For completeness we will include 
the proofs. 
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We define a contraction operation for fragments. For 1 < K j < £ N, 
the contraction r* ■ : Fk — > Fk-2 is defined as follows: for F G J 7 ^, is 
the (A; — 2)-fragment obtained from F by connecting the half edges incident 
with the open ends labeled i and j into one single edge (without labeled 
vertex), and then relabeling the remaining open ends 1, . . . , k — 2 such that 
the order is preserved. 

The following lemma shows that that ph preserves contractions. 

Lemma 1. For 1 < i < j < £ N and F G Ft, 

p h {Tl J {F)) = Ct j (p h (F)). (21) 

Proof. Let 1 < i < j < k and let Fg Jj,. Note that for <fr : [k] — > [n], the 
contraction of is contained in {e^ \ ip : [k — 2] — > [n]} if = 4>(j) and 
is zero otherwise. The following equalities now prove the lemma: 

Cl 3 { Ph {F))= Y, H{F)Cl j {e 4> )= Y h(F)C^) 

0:[fc]->[n] </>:[k]->[n] 

</>(i)=<t>(j) 

= E h 4> {Tl j {F))e i) =p h (Yl j {F)). (22) 

il>:[k-2]-t[n] 

□ 

The next proposition shows that Stab(/i) = Stab(ph(A)). 

Proposition 1. Let h G R* . Then Stab(/i) = Stab(p^,(^l)). 

Before we give a proof, we introduce some terminology. The basic k- 
fragment F^ is the fc-fragment that contains one vertex and k open ends 
connected to this vertex, labeled 1 up to k. For a map <f> : [k] — >■ [n], we 
define the monomial 6 R by x^ := Y\!l=i x <i>{i)- ^ i s n °t difficult to see 
that 

h+(F k ) = h(x^). (23) 

Proof of Proposition [7} By Remark [2] we have for all F G T\. and g G O n 
that 

9Ph(F)= Pgh (F). (24) 

This immediately implies that Stab(/i) C Stab (p^ (^4)). To see the opposite 
inclusion, consider (24) for basic fragments. Using (23) we find that g G 
Stab(ph(A)) implies that gh = h. □ 

Now we can give a proof of Theorem [3j 
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Proof of Theorem [3| The first step of the proof uses some ideas of [3j . Con- 
sider 

S := ¥[y a | a G N n ] (25) 

a polynomial ring in the infinitely many variables y a . These variables are 
in bijective correspondence with the monomials of R via y a o x" 1 ■ ■ ■ x®"- 
Let = {a G N n | \a\ < d} and let S d C S* be the ring of polynomials in 
the variables y a with a G N^- Furthermore, let ^ be the set of all graphs 
of maximum degree d. Let ir : ~¥Q — > S be the linear map defined by 

G ^ E II y<t>(${v))i (26) 

i^:£G->[n] ueFG 

for any where we consider the multiset (j){5{v)) as an element of N n . 

Note that vr(G)(y) = /j,(G) for all G £ Q. 

The orthogonal group acts on S via the bijection between the variables 
of S and the monomials of R. Then, as was observed by Szegedy p3] (see 
also j3]), for any d, 

Tr(Fg d ) = S°". (27) 

Let 

Y d := {y G F N S | 7r(G) (y) = f h (G) for all G G G d ] 
Y:={ye F N " | 7r(G)(y) = f h (G) for all G G £} (28) 

Then K is nonempty, as it contains h. Moreover, by ( |27| ) the variety Y d is 
a fiber of the quotient map F N 3 — > F N rf//O n . In particular, Y d contains a 
unique closed orbit C d (cf. Section 8.3] or [51 Satz 3, page 101]). 

Let pr d : F N <*' — ^ F N d be the projection sending y to y d ■= y| F N™, for any 
d' > d. Note that pi d (Y d i) C y d for > ci. Since pr rf (G^) is an O n -orbit, 
its closure contains C d . Hence we have 

dim C d < dim pr d (C d ') < dim C d > , (29) 

where the left-most inequality is strict unless pi d (C d i) equals the closed orbit 
C d . As dim C d is bounded from above by dim O n for all d, we may choose do 
where the former dimension reaches its maximal value. Then for d' > d> d$ 
both inequalities above are equalities, and we have pv d {C d i) = C d . We 
therefore find a sequence h' do G C do , ^ 0+1 G C do+ \, ... in which every next 
element is projected onto the previous one. That the element h! G F N ™ 
determined by pi d {h!) = h' d G C d for all d > do has the property that 
fh' = fh follows from the fact that each h! d lies in Y d . 

We will now show that this h! is as required. First note that Stab(Zi') = 
n e >oStab(/i' e ). Since the ring of regular functions of O n is Noetherian it 
follows that there exists e such that Stab(Zi') = Stab(h' e ). We may assume 
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that e > do. Let F = X^o<fc<e-^> * ne sum * n ^ °f the ^ rs * e + 1 basic 
fragments. Then 

Stab(p fc /(if)) = Stab(/i')- (30) 

Write u; = ph'(F), and note that w is the image of pr e (h') under the natural 
embedding of F N ™ into ©^ =0 V® k . In particular we can view C e and Y e as 
subvarieties of 0fc =o U® fc . 

It is clear that Ph'(A) is a graded algebra. It is contraction closed by 
Lemma [T] By Proposition [I] we have that Stsh(ph'(A)) = Stab(io). More- 
over, the orbit of w is Zariski closed, as the orbit of pr e (/i') is the unique 
closed orbit C e in Y e . Also, we have Y2i e « ® &i G P/i'G^) as ^ is the image 
of the edge whose both endpoints are open ends. So we can apply Theorem 
§ to find that p h /(.A) = T(V) Stah ( h '\ Moreover, we find that Stab(p h t(A)) 
is reductive. From this we conclude that h' is nondegenerate. Indeed, sup- 
pose that Ph'ij) 7^ for some 7 £ i. Then there exists v G T'(V) such 
that {ph'(l),v) 7^ 0. Since Stab(h') is reductive we can write v = v± + f 2 
with wi G 7 1 (V^) Stab ^ ) and U2 in a different isotypic component. Using 
Schur's Lemma and the fact that O n preserves the bilinear form, we find 
that (ph'il), V2) = 0. As v\ £ Ph'i-A) it follows that h' is nondegenerate. □ 

Remark 3. The elements h' G R* with the property that for sufficiently large 
d the projection h' d lies in the unique closed orbit in the closure of the orbit 
of hd form a single orbit under the orthogonal group. This follows from 
the slightly stronger observation that for d sufficiently large and d' > d the 
projection from Cd' to Cd is not only surjective and dimension preserving, 
but even an isomorphism (since by Noetherianity point stabilizers cannot 
shrink indefinitely). 

6 One-parameter groups and spin models 

There is a beautiful criterion for closedness of orbits involving one-parameter 
subgroups of O n , i.e., homomorphisms A : F* — > O n of algebraic groups. 
For any such homomorphism there exists a basis v±, . . . ,v n of V such that 
(vi,Vj) = 5 n +i-i,j (so that the Gram matrix of the basis has zeroes every- 
where except ones on the longest anti-diagonal; we will call such bases cano- 
nical) and such that X(t)vi = t di Vi for some integral weights d\ > • • • > d n 
satisfying d{ = — d n +i_j for all i. This follows, for instance, from J2j §23.4] 
(ignoring the subtle rationality issues there as F is algebraically closed) and 
the fact that all maximal tori are conjugate |2J §11.3]. Conversely, given 
a canonical basis vx, . . . ,v n and such a sequence of di's, the A : F* — > O n 
defined by X(t)vi = t di Vi is a one-parameter subgroup of O n . 

The criterion alluded to is that whenever W is a finite-dimensional O n - 
module, and w is an element of W, there exists a one-parameter subgroup A 
such that lim^o \(t)w exists and lies in the unique closed orbit in the closure 
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of O n w (for example, see [HI Theorem 6.9]). Here the existence of the limit 
by definition means that the morphism F* — > W, t h> X(t)w extends to IF. 
It then does so in a unique manner, and the value at is declared the limit. 
Put differently, just like V the module W decomposes into a direct sum of 
weight spaces, and the condition is that all components of w in A-weight 
spaces corresponding to negative weights are zero, and the component of w 
in the zero weight space is the limit. 

Example. In our example on page [3J h G R* = (© e S e V*)* is zero on all 
graded pieces S e V* except on S 1 V* = V* . The restriction of h to that 
space is an element of (V*)* = V, namely, equal to v\ := e\ + ie2- This 
is an isotropic vector relative to the bilinear form, and so is its complex 
conjugate V2 '■= e± — ie2- The linear map V — > V scaling v\ with t G F and 
V2 with i _1 is an element of the orthogonal group. Explicitly, this gives the 
one-parameter subgroup 



A : t (->■ — 
2t 



1 + t 2 i- it 2 ' 
-i + it 2 1 + t 2 



G 2 (31) 



with the property that lim^o \{t)h e = for all 0. 

We will now apply the one-parameter group criterion to an an impor- 
tant class of vertex models whose partition functions include the partition 
functions of so-called spin models (cf. [6]) as was shown by B. Szegedy in 
H3j. Let U\, . . . , u m be distinct vectors in V and let ax, ... , a m be nonzero 
elements of F. Then define 

m 

h{p) :=^2dip(ui), (32) 
i=\ 

for p G R. This h G R* is a vertex model and we write h e for the restriction of 
h to polynomials of degree at most e. We have the following characterization. 

Theorem 5. The orbit O n h e is closed for sufficiently large e if and only if 
the O n -orbit of (ux, • • • , u m ) in V m is closed, and this happens if and only if 
the restriction of the bilinear form to the span of the ui is nondegenerate. 

Proof. The second equivalence is well known, but we include an argument 
as a warm-up for the first equivalence. First, let U C V be the span of the 
U{. If the restriction of the form to U is degenerate, then we may choose 
a canonical basis vx, ■ ■ ■ , v n ofV such that that U is spanned by v a , . . . , vj, 
with b < n + 1 — a (in particular, v a then lies in the radical of the restriction 
of the form to U). Now let A : F* — > O n be the one-parameter group with 
\{t)vj = tvj for j < a, X(t)vj = Vj for a < j < n + 1 — o and X(t)vj = t~ 1 Vj 
for j > n + 1 — a. Then lim^o X(t)u exists for all u G U and lies in the span 
of v a+ x, ■ ■ ■ , Vb, a proper subspace of U. Hence lim^o X(i)(ux, • • • , u m ) does 
not lie in the orbit of (ui, . . . , u m ), and the latter orbit is not closed. 
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For the converse, assume that the restriction of the form to U is non- 
degenerate. By the one-parameter group criterion, to prove closedness of 
O n (ui, . . . , u m ) it suffices to prove that whenever A is a one-parameter sub- 
group of O n for which the limit lim^o A(t) («i , . . . , u m ) = (u^, . . . , u' m ) ex- 
ists, that limit actually lies in the orbit of (u±, . . . , u m ). Now since the 
Gram matrix of (u^, . . . , u' m ) equals that of (u\, . . . , u m ), and since its rank 
equals the dimension of U, we find that the span U' of the u[ is again a 
nondegenerate subspace of V of the same dimension as U. Hence the sta- 
bilizers of (tii, ■ ■ , Um) and (u[, . . . , u' m ) are the isomorphic groups 0(11-*-) 
and 0((U')^). In particular they have the same dimension. Since orbits at 
the "boundary" of an orbit have strictly larger-dimensional point stabilizers, 
we conclude that (u^, . . . , u' m ) is in the O n -orbit of (ui, . . . , u m ). 

Now for the first part of the theorem, one direction is easy: if the orbit 
of (ui, . . . ,u m ) is not closed, then there exists a one-parameter subgroup 
A : F* — > O n such that X(t)ui —^u , i €.V,i = l,...,m for t — > and such that 
(ui, . . . , u' m ) does not lie in the orbit of (u±, . . . , u m ). Then lim t _^o h e =: h' e 
exists and maps any polynomial p of degree at most e to YliLi a iP( u i)- I* i s 
not hard to see that for sufficiently large e, the restriction h' e is not in the 
orbit of h e , roughly because the set of points ui, . . . ,u m can be recovered 
from h in an 0„-equivariant manner (as the set of points defined by the 
largest ideal of R contained in the kernel of h), and then so can the a« by 
plugging in Lagrange interpolation polynomials at the u\. 

For the converse, assume that u±, . . . , u m span a nondegenerate subspace 
U of V. We will prove that the orbit of h e is closed for e > 3m. Let 
A : F* — > O n be a one-parameter subgroup such that \\m. t ^Q \{t)h e exists; 
we will show that it lies in the orbit of h e . Let v±, . . . , v n be a canonical 
basis of V with \(t)vj = t d ^Vj for weights d\ > ■ ■ ■ > d n . Let x±, . . . ,x n be 
the basis of V* dual to v±, . . . , v n . For any monomial x a , a G N n we have 

m 

(X(t)h)(x a ) = /i(A(t)- 1 x a ) = h{t aidl+ - +andn x a ) = t a - d J2 a i xa ( u i)- ( 33 ) 

i=i 

By assumption, if x a is a monomial of degree at most e, the limit for t — > 
of this expression exists. If a ■ d = a±di + . . . + a n d n is negative, this means 
that X^i a>iX a (ui) must be zero. By taking linear combinations, this implies 
that for any polynomial p of degree at most e in which only monomials x a 
with a ■ d < appear, we have h(p) = YliLi a iP( u i) = 0. 

In what follows, we exclude the trivial cases where m = and where 
m = 1 and u\ is the zero vector; in both of these cases, the orbit of h 
is just a single point. Next let b G {1, . . . , n} be the maximal index with 
Xb(U) / {0}, and order the U{ such that Xb(ui), . . . , x^ui) / (I > 0) and 
Xb(ui+\), . . . ,Xb(u m ) = 0. If db is nonnegative, then all u% lie in the sum of 
the weight spaces with nonnegative weights, so that lim t _>.o X(t)(ui, . . . , u m ) 
exists, and by the second equivalence we know that it lies in the orbit of 
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(«i, . . . , u m ). Then also h e and lim^o X(t)h e lie in the same orbit. Hence 
we may assume that db is negative (in particular, b is larger than ^). 

By maximality of b, the coordinates Xb+\, . . . ,x n vanish identically on U, 
and this means that U lies in the subspace of V perpendicular to vi, . . . , i> n -b- 
Since U is nondegenerate, it does not contain a nonzero linear combination of 
vi, . . . , v n -b- This means, in particular, that the coordinates x n —b-\-i: • • • 3 ^6 
together separate the points u\, . . . , U\. Then so do the monomials 
Xfc, x n _b + ix^, . . . , Xb-ix^. Note that the dot product a ■ d is negative for 
each of these (e.g., for the second, it equals d n _b+i + 2<4 = db < and from 
there the dot product decreases weakly to the right). It follows that there 
exists a linear combination p of those (at most) cubic monomials for which 
p(ui) , . . . , p(ui) are distinct and nonzero. Then, by the above, the vector 
(ai, . . . , ai) T is in the kernel of the Vandermonde matrix 

p(ui) . . . p(ui) 
P(ui) 2 ••• p(ul) 2 

: : ' ( 34 ) 

_p(u 1 y . . . p(ui) l _ 

since the degree of p l is 3/ < e. Hence ai, . . . , oj are all zero, contrary to 
the assumption that all are nonzero. This proves that the orbit of h e is 
closed for e > 3m. □ 

An immediate consequence of this result and of the proof of Theorem [T] 
is the following; we omit the proof of the implication. 

Corollary 1. Ifui,..., u m span V , ai, . . . , a m are non-zero elements ofF, 
and h is defined as above, then for all k the rank of Mf h ^ equals dim(V® k ) H , 
where H is the finite group consisting of all orthogonal transformations of 
V mapping each Ui to some Uj with aj equal to Oj. 
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